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Abstract 


It is crucial for a credible decision making theory to provide unique answers for the alternatives of 
a decision. However, different methods and algorithms devised in order to elicit true priority vectors 


from intuitive judgments give different priority vectors, especially when judgments are inconsistent what 


constantly takes place in the real life. One could deduce that such variety of results that a potential 
decision maker can obtain violates the uniqueness requirement mentioned above and therefore is seemed 
unacceptable. On the other hand, it is known that Eigenvalue Method, commonly applied in the Analytic 
Hierarchy Process, captures transitivity in matrices that are not consistent in the unique way. That could 
lead to a conclusion that maybe the Eigenvalue Method is necessary and sufficient to facilitate credible 
decision making based on priority weighting followed by inconsistent matrices comprising pairwise 
comparison judgments. However, the Eigenvalue Method, despite of obvious advantages, has also few 
disadvantages that cannot be neglected. A research described in this article gives rise to a new method for 
priority vectors deriving which coincides with the Eigenvalue Method but avoids its drawbacks. 

Key words: Analytic Hierarchy Process, eigenvalue method, deriving priority vector, optimization 
models, condition of order preservation. 


Introduction 


Managers are struggling with problems demanding decision making not since nowadays, 
it is a fact. It is also a fact that science deals with explanation and modeling of decisional 
problems for a very long time. The most important areas of research might be distinguished 
taking into consideration a degree of accuracy with problem specification. 

If one knows exactly what options one has and what utility is entailed with one’s choice, a 
decision making procedure which leads to pick the best possible decision is to look for amaximum 
of utility function. This kind of problems constitutes the area of interest for a mathematical 
optimization theory. If, on the other hand, some information associated with a certain decisional 
problem is not determined but rather random, then a decision making procedure that leads to 
pick the best possible decision is to look for a maximum of utility function expected value. This 
kind of problems examines a discipline called probability theory. If one is dealing only with 
some degree of uncertainty then a mathematical theory of decision suggests different strategies 
that lead to a rational decision, for example mini-max theory provides a highest utility in worst 
conditions. If however uncertainty is associated with many elements of decisional situation, 
for example: decision utility, decision meaning, criteria significance, etc., then one may apply 
methods based on fuzzy sets theory. 

There are also AHP based theories that deal with priorities recognition and their 
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establishment on the bases of intuitive judgments. They are designed in order to facilitate a 
decision making process either and plenty of them devised for this purpose can be found in 
the literature. Some of them are based on different statistical concepts (Basak, 1998; Crawford 
et. al., 1985; Lipovetsky et. al., 1997), while others focus on constrained optimization models 
(Bryson, 1995; Cook et. al., 1988; Crawford et. al., 1985; Hashimoto, 1994; Lin, 2006; Sun et. 
al., 2006). Obviously every method proposed in the literature has its own pros and cons debate 
and thus one can find supporters and adversaries for each of them. 


Recognition of a Problem’s Background 


Comparative studies of different prioritization methods (Basak, 1998; Budescu et. al., 
1986; Dong et. al., 2008; Fichtner, 1986; Hovanov et. al., 2008; Saaty et. al., 1998; Saaty et. al., 
1984), as well as suggestions to blend various prioritization techniques for better true priority 
vector estimates (Srdjevic, 2005), can be found as well. It seems however that most of known 
prioritization methods can be numbered among constrained optimization ones (Choo et. al., 
2004). 

These methods can be described in the following manner. Let it be presumed that one 
have only judgments (estimates) of the relative weights of a set of activities. Then one can 
express them in a pairwise comparison matrix (PCM) denoted as A with elements a,=a/a, that 
can be presented as follows: 


al/al al/a2 al/a3 rep al/an 
a2/adl a2/a2 a2/a3 _ a2/an 
A=|a3/al a3/a2 a3/a3 — a3/an 
an/al an/a2 an/a3z ak an/an 


[1] 
Also, let it be denoted A (w) as the symbol of a matrix with elements w=w/w, that can 
be presented as follows: . 


wl/wl wil/w2  wil/w3 ani wl /wi 

w2/wl w2/w2 w2/w3 Pes, w2/wn 

A(w) =| w3/wl w3/w2 w3/w3 was w3/ wn 
wnhi/iwl wn/w2 wrilw3 a win/win 

[2] 


Now, if one would like to recover the vector of weights w=[W,,W,,W3,..., W, \ which 


true relative weights of a set of activities can be created from, as in the case of above matrix 
A(w), one can apply some optimization method which seeks a vector w as a solution of the 
following minimization problem: 


min D(A, A(w) [3] 
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subject to some assigned constraints such as for instance positive coefficients and 
normalization condition. As the distance function D measures an interval between matrices 
A and A (w), various ways of its definition lead to different prioritization concepts. It seems 
that most popular one is called the logarithmic least squares method (LLSM), known also as 
geometric mean method (Crawford, 1987). 

However, there is a method that cannot be recognized as one of these characterized as 
constrained optimization ones. This is also the first and most commonly used prioritization 
method which is also a fundamental part of a mathematical theory for deriving ratio scale 
priority vectors (PV) from positive reciprocal matrices with entries set on the bases of pairwise 
comparisons. A theory is called the Analytic Hierarchy Process (AHP) and it uses a principal 
Eigenvalue Method (EM) to derive priority vectors (Saaty, 1994). It can be described in the 
following manner. Let it be presumed that one knows the relative weights of a set of activities. 
Then one can express them in a PCM like A (w) which was described above. Now, if one would 
like to recover the vector of weights w which the ratios in A(w) can be created from, one could 
take the matrix product of the matrix A(w)=[w,] with the vector w in order to receive: 


ij4nxn 


wl/wl wl/w2  wil/w3 sae wl/ wn wl nw 
w2/wl w2/w2 w2/w3 — w2/wn w2 nw2 
w3/wl w3/w2 w3/w3 _ w3/wr |x| w3|=| nw3 
whiwl wrhiw2 wnrnlw3 _ wii wn wi nwn 
[4] 


If one knows a (w), but not w, one can solve this problem for w. Solving for a nonzero 
solution to this set of equations is very common procedure and is known as an eigenvalue 
problem: 


A(w) x w= lambda x w [5] 


In order to find the solution to this set of equations, in general, one need to solve an nth 
order equation for /ambda that, in general, leads to n unique values for lambda, with an 
associated vector w for each of the n values. However in the case of PCM based on priority 
weighting, the matrix A (w) has a special form, since each row is a constant multiple of the first 
row. In this case a matrix A(w) has only one nonzero eigenvalue and since the sum of the 
eigenvalues of a positive matrix is equal to the sum of its diagonal elements, the only nonzero 
eigenvalue in such a case equals the size of the matrix and can be denoted as Jambda,, =n. If 
the elements of a matrix A (w) satisfy the condition w,=lWw, for all 7, 7=1,..., n then the matrix 
A (w) is said to be reciprocal. If its elements satisfy the condition w,w, =w, for all i, j, k=1,..., 
n and the matrix is reciprocal, then it is called consistent. Finally, the matrix A (w) 1s said to be 
transitive if the following condition holds: if an element ue is not less than an element w,, then 


w; 2 w, for i=1,..., n. Now again, it is obvious that in the real life during priority weighting 


one does not have A (w) but only its estimate A containing one’s intuitive judgments, more or 
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less close to A (w) in accordance with one’s skills, experience, etc. In such a case consistency 
property obviously does not hold and the relation between elements of A and A (w) can be 
expressed in the following form: 

where e,, is a perturbation factor which should be close to 1. It has been shown that for any 
matrix small perturbations in the entries imply similar perturbations in the eigenvalues, that 
is why in order to estimate the true priority vector w one need to solve the following matrix 
equation: 


Ax w=lambda,,,, * W [7] 


where /ambda,_, is the principal eigenvalue, it is not smaller than n, and other Jambdas are 
close to zero. The estimates of the true priority vector w can be found then by normalizing 
the eigenvector corresponding to the largest eigenvalue in equation [7] which is simple and 
its existence is guaranteed by Perron’s Theorem (Saaty, 1994) In practice the EM solution is 
obtained by raising the matrix A to a sufficiently large power, then summing over the rows and 
normalizing in order to receive w. This concept can be also delivered in a form of the following 
formula: 


[8] 


. Axe 
w= lim 


where e= [1, l,..., 1]. kal ex A x eb 
Definition of a Problem 


It is prerequisite that an authentic decision making theory should provide unique answers 
for the alternatives of a decision. As it was presented above different methods and algorithms 
were devised in order to elicit true priority vectors from intuitive judgments. When judgments 
are rather consistent, the results of all approaches rather coincide. However, in the real life, 
judgments are constantly inconsistent. Such a situation gives rise to different priority vectors 
due to application of different methods. It was also proved that especially in multicriteria 
processes even when different methods provide priority vectors that are close, both on criteria 
and alternatives, after synthesis according to a well-prescribed procedure (Saaty, 1980) 
(standard AHP aggregation based on weighting and adding) the rank order of the alternatives 
can vary (Saaty, 1998). One could deduce that such variety of results that a potential decision 
maker can obtain violates the uniqueness requirement mentioned above and therefore is seemed 
unacceptable. On the other hand, it is known that EM captures transitivity in matrices that 
are not consistent in the unique way. That could lead to a conclusion that maybe the EM is 
necessary and sufficient to facilitate credible decision making based on priority weighting 
followed by inconsistent matrices comprising pairwise comparison judgments. However, let 
it be remembered that EM, despite of obvious advantages, has also few disadvantages and 
drawbacks. First of all it requires complex calculations connected with an iterative procedure 
given by the equation [8]. Secondly, it enforces reciprocity of the PCM through an imposed 
convention concerning the PCM inputs collection. Typically the PCM inputs are gathered 
only for the elements placed above diagonal elements of the matrix A. The remaining ones are 
entered as the inverse of the corresponding symmetric elements in relation to diagonal elements 
of the matrix A. It is crucial to notice that such a kind of consistency imposition loses additional 
information which could be revealed during data collection for the lower triangle of A and in 
consequence may lead to worse estimates of PV. For example, if one is supposed to judge if one 
likes Helen three times more than Betty, and one seems one does, it does not necessarily have 
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to mean that in comparison to Helen, one’s judgment will be that one likes Betty three times 
less. This example only underlines a nature of intuitive judgments which from a definition are 
not a perfect measurement device as they are based on the human perception. Finally, what 
was noticed quite recently (Bana e Costa et. al., 2008), the EM does not satisfy a condition of 
order preservation (COP) what means that PVs derived on the bases of EM do not preserve the 
intensity of preferences. 


Conception of a Problem Solution 


It has been already deduced (Grzybowski, 2010) that instead of solving the eigenvalue 
equation [7] one may seek a vector w which best estimates the equation [5]. In order to satisfy 
the equation [5] as perfectly as possible it is proposed here to estimate the PV by solving the 
following constrained optimization problem: 

[9] 


2 
td x 
min Ps exp > a,», -n| +] 
; inl j=l 
subject to: 


yw, = we, if align 


Let it be given the above proposed method of PVs deriving the name Exponential Quo- 
tient Squared Deviations Minimization Method (denoted EQSDM). On the contrary to the EM 
this method proposed does not suffer from drawbacks already mentioned. It can be easily ap- 
plied to reciprocal and nonreciprocal matrices as well. The computations performed during PVs 
deriving procedure are considerably easier than in the case of EM and, what is more, they can 
be easily performed with the application of standard office software packages commonly avail- 
able. Additionally, what is quite important, EQSDM holds the condition of order preservation. 


An Example Scenario Based Analysis 


Hereby, it is provided the EQSDM efficacy analysis on the basis of already published 
case study. It is shown that EQSDM preserve the intensity of preferences in the case where EM 
fails. 

First, however it must be clarified the meaning of order preservation condition formulat- 
ed by Bana e Costa et. al. (2008). They provide the following definition: for all alternatives al, 
a2, a3, a4 such that al dominates a2 and a3 dominates a4, and the extent to which al dominates 
a2 is greater than the extent to which a3 dominates a4, one has not only w1>w2 and w3>w4 but 
also w1/w2>w3/w4 for derived PV. 

Now it will be analyzed the scenario provided in (Bana e Costa et. al. 2008) to verify the 
efficacy of EQSDM. Let the PCM be as follows: 


1 2 3 5 9 
2 1 2 4 9 
a di2 1 2 8 
1/5 1/4 1/2 1 7 
Wo Vo We V7? 1 
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As it can be seen here according to a common linguistic interpretation for AHP, al 
strongly dominates a4 (al/a4=5), and a4 very strongly dominates a5 (a4/a5=7). That implies a1/ 
a4<a4/a5. However the PV derived from EM provides [0.4262, 0.2809, 0.1652, 0.1008, 0.0269] 
T and yields the ratios al/a4=4.218>a4/a5=3.741 which violate the COP. 

Let it now be applied the new proposed method EQSDM. The PV derived from 
EQSDM provides [0.434659, 0.282449, 0.163602, 0.097671, 0.021620] 7 and yields the 
ratios al/a4=4.450246<a4/a5=4.517675 which, on the contrary to EM, satisfy the COP. The 
research findings will be concluded now with the following statement: exponential quotient 
squared deviations minimization method is probably as good as eigenvalue method to uniquely 
capture the ratio scale rank order inherent in inconsistent pairwise comparison judgments and 
sometimes it is even better. 


Conclusion 


To summarize, there is at least one valid method for deriving the priority vector from 
a pairwise comparison matrix, particularly when the matrix is inconsistent, which is equally 
satisfying as eigenvalue method and sometimes it is even better. It is so because this method 
can be applied to both reciprocal and nonreciprocal matrices, it is computationally simpler and 
what is most important it does not violate condition of order preservation. As indicated, there 
is at least one such method, named here: exponential quotient squared deviations minimization 
method. Obviously, it needs further studies and analysis to be strengthen, especially from the 
viewpoint of the statement provided above. However, this process has been already initiated by 
the author of this article, and its findings will hopefully be published very soon as well. 
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